Spectral graph theory

Results: 221



#Item
151Linkless embedding / Planar graph / Graph theory / Topological graph theory / Graph embedding

D4.1 Project acronym Project full title Spectral and geometrics embeddings

Add to Reading List

Source URL: simbad-fp7.eu

Language: English - Date: 2009-10-30 08:59:26
152Algebraic topology / Homotopy theory / Homotopy group / Mapping class group / Homology / Cohomology / Serre spectral sequence / Assembly map / Spectral sequence / Abstract algebra / Topology / Algebra

ASSEMBLING HOMOLOGY CLASSES IN AUTOMORPHISM GROUPS OF FREE GROUPS JAMES CONANT, ALLEN HATCHER, MARTIN KASSABOV, AND KAREN VOGTMANN Abstract. The observation that a graph of rank n can be assembled from graphs of smaller

Add to Reading List

Source URL: www.math.cornell.edu

Language: English - Date: 2015-04-24 15:07:19
153Network theory / Algebraic graph theory / Singular value decomposition / Networks / Graph partition / Centrality / Shortest path problem / Spectral clustering / Principal component analysis / Mathematics / Theoretical computer science / Graph theory

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 19, NO. 3,

Add to Reading List

Source URL: outobox.cs.umn.edu

Language: English - Date: 2009-02-09 00:07:12
154Matrix theory / Singular value decomposition / Spectral clustering / Graph partition / Spectral graph theory / Eigenvalues and eigenvectors / Graph theory / Eigendecomposition of a matrix / Segmentation / Algebra / Mathematics / Linear algebra

ANALYZING SONG STRUCTURE WITH SPECTRAL CLUSTERING Brian McFee Center for Jazz Studies Columbia University

Add to Reading List

Source URL: bmcfee.github.io

Language: English - Date: 2015-03-31 11:15:28
155Algebraic graph theory / Matrices / Singular value decomposition / Markov models / Multivariate statistics / Graph partition / Laplacian matrix / Eigenvalues and eigenvectors / Adjacency matrix / Algebra / Mathematics / Graph theory

The Principal Components Analysis of a Graph, and its Relationships to Spectral Clustering Marco Saerens1 , Francois Fouss1 , Luh Yen1 & Pierre Dupont2 1 Information Systems Research Unit, IAG, Universit´e catholique d

Add to Reading List

Source URL: outobox.cs.umn.edu

Language: English - Date: 2009-02-09 00:07:10
156Strongly regular graph / Distance-regular graph / Regular graph / Clebsch graph / Adjacency matrix / Graph theory / Algebraic graph theory / Spectral graph theory

Contents Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Topics in algebraic graph theory 1 Graph spectrum . . . . . . . . . . . . . . . . . . . . . . 1.1

Add to Reading List

Source URL: www.ipm.ac.ir

Language: English - Date: 2011-09-28 00:50:08
157Algebraic graph theory / Matrix theory / Matrices / Polynomials / Spectral graph theory / Adjacency matrix / Laplacian matrix / Eigenvalues and eigenvectors / Characteristic polynomial / Algebra / Mathematics / Linear algebra

Matsen and Evans Algorithms for Molecular Biology 2012, 7:14 http://www.almob.org/contentRESEARCH Open Access

Add to Reading List

Source URL: www.almob.org

Language: English
158Combinatorial optimization / Connectivity / Minimum cut / Cut / Bridge / Randomized algorithm / Graph theory / Graph connectivity / Mathematics

Spectral sparsification via random spanners [Extended Abstract] ∗ Michael Kapralov Stanford iCME

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-09 10:13:50
159Algebraic graph theory / Graph coloring / Circulant matrix / Determinants / Circulant graph / Regular graph / Adjacency matrix / Neighbourhood / Clique / Graph theory / Mathematics / Matrices

Hardness Results and Spectral Techniques for Combinatorial Problems on Circulant Graphs Bruno Codenotti∗ Ivan Gerace†

Add to Reading List

Source URL: vigna.di.unimi.it

Language: English - Date: 2002-05-18 04:46:14
160Matrix theory / Mathematical optimization / NP-complete problems / Operations research / Eigenvalues and eigenvectors / Spectral clustering / Graph partition / Eigendecomposition of a matrix / Segmentation / Algebra / Mathematics / Linear algebra

Fast Normalized Cut with Linear Constraints Linli Xu Wenye Li Dale Schuurmans Department of Computing Science University of Alberta

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2009-04-06 23:13:13
UPDATE